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Abstract of WO0245020 

An image processing device and method capable 
of producing an excellent image changed in 
dynamic range or the partial pixel value range 
while suppressing or avoiding the collapse of the 
edge structure of the image or an overshoot. 
Another image processing device and method 
capable of producing an excellent Image 
emphasized or suppressed in desired spatial 
frequency component while suppressing or 
avoiding the collapse of the edge structure of the 
edge portion contained in the image to be 
processed. For example, the image processing 
device comprises gradation converting means for 
converting the gradation of an image, frequency 
converting means for decomposing the Image 
converted in gradation by the gradation 
converting means Into frequency components of 
a plurality of frequency bands, and component 
converting means for converting the frequency 
components of the frequency bands acquired by 
the frequency converting means, according to the 
values of the frequency components and the 
gradation conversion characteristics of the 
gradation converting means. 
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(57) Abstract: An image processing device and method 
capable of producing an excellent image changed in 
dynamic range or the partial pixel value range while 
suppressing or avoiding the collapse of the edge structure 
of the image or an overshoot Another image processing 
device and metliod capable of producing an excellent 
image emphasized or suppressed in desired spatial 
frequency component while suppressing or avoiding 
the collapse of the edge stnicture. of the edge portion 
contained in the image to be processed. For example, the 
image processing device comprises gradation converting 
means for converting tlie gradation of an image, frequency 
converting means for decomposing the image converted 
in gradation by the gradation converting means into 
frequency components of a plurality of frequency bands, 
and component converting means for converting the 
frequency components of the frequency bands acquired 
by tlie frequency converting means, according to the 
values of the frequency components and the gradation 
conversion characteristics of the gradation converting 
means. 
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0 xmrnm^mm-t^ (s 7 o 2)0 ^t-c. Pip^m^a-a^^LTtsft 

f (Org (x. y)) -IrDWT^I^IlljE&l 1 4-CDWT^i^48!tfflL> # 
20 <btt7tlifM^^h n (x. y) (s 7 0 3)o Cl^LX^ mM<Dm- 

mi tmm^nit-^r^'^y V'<7):^9-^V^Lif)L. X. y(i^;^^^t-o 
^tc. J&^^^m^l 1 5{iMf«^hn (x. y) ^ (1 7) K 

^■rJ:9l^®«^horgn (x. y) ^mmLXM^U mfz^^J^M^m^ 

h 2 n (x. y) =gr#^ (s 7 0 4)o 
25 h 2 n (x. y) =hn (x> y) + (l-f' (Org (x^ y))) 

X h orgn (x> y) • • • ( 1 7 ) 
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5 Wu^<D±^^},ZT5.^\^h:Lt-i)^X%ho (1 7) ^<oi^^%2m\m 
tfz. (17) ^tCf^x-C (1 8) ^<DXdKLxi^mn(o^m^nt^ 

10 tl^ho 

h 2 n ( X > y ) = horgn (x> y) (18) 

t^^x\ mm^^mm. Kx-oxv^i-^y^uy z^^m'w. t fzmm- 
^ix^mcfzib. (1 7) ^tcf^xT (1 9) ^(DXdi^mm^m^i 

20 h2n (x. y) =hn (x. y) + (l-f (Org (x. y))) 
X f n (horgn (x> y)) 
••••(19) 

^«1T\ f n 0 imi 2Ximi 3(7)X^^j:mmM^^ir^o J^yi^ 

^oTv^^o "ititcit) (1 9) ^Xi±mi^]&^-^^:k^\^>m^ 
(i f n ( h orgn (x> y) ) {iPPflJ $ tt/^^fi* {i 0 ^: ^ h 2 n 



wo 02/45020 



25 



PCT/JPOl/10388 



(x. y) t±#1]^$tt/;^$fc{±l5t?h n (x> y) tfj::ho MW. 
m^ifm'B<7y±^^'X?:^^i§^\,ziih 2 n (x, y ) fi ( 1 7) ^fc 

15 j^iuj^i 1 6-eiij|frDWT^i^^?a.M^^f d (s 7 o 5)0 

t-r. mm^^m^i 1 s-e. rartor g (x. y) ^pti^^^ffiia 
f 0 x-mmm^mmL^mmmi^i (org (x^ y)) (ss 
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0 1)0 >kiz DWT^^mi^i 1 4 x'mm^t:D-wT^mii!mu d^-ett 

^i^. ^^m^mmi 1 5tiliif«^hn (x. y) (2 0) t'^ 

5 ■rJ:d«mL. ff/^5&ifflfllJ|g^h2 n (x, y) =S:#^ (s 8 0 3)o 

h2n (x> y) = (l-f (Org (x. y) )) X h n (x. 

y) (2 0) 



ctLicj:!?, h2n (x. y) iMDWTmmt^t. mm^mmm(D 

10 M§^''0c^L7^c^S^^^^^55^/f^tcc»®^tH r (x. y) =^#-Sit;6^-ei:^o 

^o'§, MDWT^m^n^^mjtm^^m^ (s 8 0 4)o -^l-c. pgp 
15 ^mmmi 1 SXnhtitzm^f (Org (x, y)) tjl&DWTIlIi^l 
1 6X-nhi^lfz^mm.nr (x, y) (2 1) ^iZTT^irXdKljmLxm 
aifflftP r c (x, y) (s S 0 5)0 ^<Dl]QWim8(0m^ 

Pre (x. y) =f (Org (x, y)) +H r (x. y) ••• (2 



^m.mtfj:^mm^(Dm^'&:^^Lx\^>:harmm!)^^^o L/i>6«oT> ^ 

C:tL*RS<Vc*i). (2 0) ^iC-ftx-T (2 2) J: d tCi^jggg^j^^^ 



20 1) 
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h2n (x. y) = (l-f (Org (x. y))) Xfn (hn 
(x. y)) (2 2) 

•^^T'. f n 0 ami 2Ximi 3(DXd^J:!ibmM^^irZo ^yi^ 

^m%m^ttj:'oX\^^o ^fiK^V)^ (2 2) D^TSi®f«^>i^-^ § v^J# 
-^tctif n (hn (x. y)) i)mm^f^fzm.tfz\tO ttj::h1^^^ h 2 n 

( X . y ) ^mm^i\^fzmi^fz\tQiii^:ho -If. m^m^i(fmn(D-:k § 

10 ^X-^:hm^iai. (2 2) ^(^h 2 n (x, y) \± (2 0) ^tmm.<^ 

mmmm^k(7)mm' (20) ^'^®f«:9'=^^tDWT^^L7t®ft=^*n 
A.ih^ztizx'o. v^i-^y^uy i^-/}mw^ti. T^^-o-^m^^^imm 

<^m^^. xt}mi}mmmr<Dmmx i}ix±K ( 1 i o 1-^ ^ 
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'^mwLWL5^^v^m,ir:h^m^m.^i'^^m^x^ . 9 o 2 \mm^^mm 

3 tii^i§irM^i«iiiiE&9 0 1 xi'^j^^Kfz^mwi^^^^^x.. mmn 
mm^9 0 2 xm^>fzmmmk^^<Dm. ^ i-is \^xmmm^mm^iBn 

C P U/^^x 10 7 ^Ir^L-CmfMIIIj^l 0 6 "C^S^ n/ci^Mft f 
(x. y) SrCPU 1 0 8cO$iJ«^tCj; »?^ML^clI^^!afaillf&l 1 2 tcis 

20 n^-mm^)k^^i^m^6 on*. (23) (2 7) ^mv^^prt 
-fbMft^f^^-r-?* (s 1 00 1)0 ic-e, fus (x. y) ^^mimm.. 

f (x. y) ^WMin.. dl. d2. d3^ d 4 ^^-^XiJ'-^-'f Xii-f^o 



Od3 
f(x,y)dxdy 

d 1 = y + d (2 4) 

25 . d2 = y- d (25) 
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d 3 = x + d (2 6) 

d4 = x-d (2 7) 

5 ^m^imi^fns (x. y) ^ (2 8) ~ (3 2) ^t?^1~J:d^ 

f 2 (x> y) =min If (x + xl^ y + yl) -D (xl^ y 
1) I X 1 Xx 1 +y 1 Xy l^r 1 X r 1| (2 8) 

f 3 (x. y) =max |f 2 (x + xl. y + yl) +D (xl, y 
10 1) I X 1 X X 1 + y 1 X y 1 ^ r 1 X r 1| (29) 

f4 (x. y) =max if 3 (x + xl^ y+yl) +D (xl. y 
1) 1 X 1 X x 1 + y 1 X y 1 ^ r 1 X r 1 1 (30) 

f us (x^ y) = min |f4 (x + xl^ y + yl) -D (xl^ y 
1) I X 1 Xx 1 +y 1 Xy 1 ^ r 1 X r 1[ (31) 

16 cli-e. D (x. y) ii^^x-^^fi:hF]mmy4)i^^'e. r mxij 

D (x^ y) =0^ X X X + y X y ^ r 1 X r 1 oh § 

= -oo, -t(Dm(Ot^ (3 2) 

C^-C#t>tL/c f us (x> y) fi, ^<D':/X3yr-{)l'i!)^J^yi^mMt: 

tfz^ nMizius (x, y) ^ ryy ^ ^m\^^xi^^Lx 

-mmw.m^i'^mm^ 9 o m (33) ^Km^^mm^jtk,^ f h 
(xs y) ii^m-r^ (s 1 0 0 2)0 
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fh (x^ y) =f (x> y) -fus (x., y) (33) 

tLx. mmm^m^e 0 2 imm^^m^%F 1 o ^mv^t (34) 

>^:^^^ML. mm^mk<omtim^f 0 (x. y) =^#^ (s 100 
6 3)0 

f 0 (x. y) =Pl (f (x. y)) (3 4) 

(3 4) ^Ki3if;hmm^^'(:-im^<7)^miZ^':^fzV^i-^ y^UZ^ 

^Ai'nmt^)i^^-i}mmm9 0 3 x-itmmmm^f h (x. y) ^ (3 

5) ^iiZ^^xm^LfzWiOmm^m^i h2 (x. y) iimir^o 
f h2 (x. y) =F (f h (x. y)) (3 5) 

mm(Dmm.jfm\iZj:tnt\ mi siz^^ti:hm^mMm (ii<t) 3 o m 
±o^iiv«^^o (-tfn) ti.x. pjrmmms 0 i^momm^m^ 

20 m.^m<onmi^m^(D-x^ ^ ^mi^xm¥m.mizm±tfz\m^j^-^^^ m. 

^^X (3 6). (3 7) ^iz^-rx^izi^m^m^i h2 (x, y) 

mmmm^(Dmi^f 0 y) izmn-r^^tizxi), mm^m 

25 ftfdr (x> y) (sl 0 0 4)o 

f d r (x. y) =f 0 (x. y) +F3 (f (x. y)) xc (f 
(x. y)) X f h 2 (x. y) (3 6) 
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c(x) = l-'-^^, X = f(x.y) (3 7) 

ox 

tti, F3 0 immmt (x, y) Xi^^m^tm^tus (x> y) k 

^^Ltzmmr-^i). F3 0 (Drnmr^^mm-r^^tizx^mm^miB- 

20 0 ti-:h::tizXi). t-^^^^-iya.- h^nUV. J^y i^mm.^^^-t^ 
(36) 5^ictg&v> i5^-r 5 «y iJ' > (M^fjt^ffl) tLTt^j^ 

^1 LX\^^^fzib, mm.^(Dm^(0:^yi^mM\i^n^fi'^i><^X^^o 



wo 02/45020 



32 



PCT/JPOl/10388 



mm(DMms 5 ) 

20 LTfim^Sr^Pl&l-^ o mmoj^M 4 Olift^SkSSj^ 1 1 2 

^>iiii 6 ^fflv^rra-r^o 9 0 2 ammm^mm^m-r^h^itx^r-ii- 
^ y \y>iy^m^-t:hmm^^m^x^i). 9 0 itiP^M^^iiij^g 0 

'f«i-^]^^i^j^^f^^iiig&'e* 0 > 9 0 3 iti^mf^m^i^mm^ 9 0 1 

^ o 
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y) icFui 0 8(DmmKXi)^mLrzmi^mmmmi 1 2\,zi^if^m 
5 m^mm^9 0 2immmmmmF i o ^m\^^x (3 s) ^-^m-rx^ 

mm^mk<Dmtimi^t Q (x. y) (si 201)0 

f 0 (x. y) =F 1 (f (x. y)) (3 8) 

10 (s 1 2 0 2)o -Cl-e, f us (x. y) ^^m'fbMft ^1"^ o 

^tc, i^j§r«:^#^lllji& 9 0 1T'(4 (3 9) ^frc|afev^i«M?^^^f h 
(xs y) (sl 2 0 3)o 
15 fh (x^ y) =f 0 (x^ y) -fus (x^ y) (3 9) 

^'k\z-^m'^m.^nnmm9 Q 3x\fMm'^m^i h (x. y) ^ (4 

f h2 (x. y) =F (f h (x. y)) (4 0) 

20 '^i^^i^^iimm^9 0 3\mmm^mm<r>u.%^ (m§) tc^e 

V^(4 1) (4 2) ^t'^t-J:^«jS«^f h 2 (x. y) =^^^L 
P^li^l^f^OSft f 0 (x^ y) Kim\^^m.^m^i d X y) ^ 

(s 1 2 0 4)o 

f dr (x. y) =f 0 (x> y) +F3 (f (x. y)) Xc (f (x. 
26 y)) Xf h2 (x. y) (4 1) 




(4 2) 



wo 02/45020 PCT/JPOl/10388 

34 

(4 1). (4 2) ^iZ^\^^r4i-^yirU>Pi!)m'^^flfzmii^fit^\:^X 

m^^mmm k-^i^x tfz i±mmmm.^^m % l < imut^ ^ i: 

$ lb J:: . TO'fklif^ >lr ^ Ji' :7 ;f n z/m^^Xi^^ L fz^^ \z \,±:i^=^ ^-/^ 
Rl^t-. ^rt'fblff^^^T-V r>7-f ;^JJ'-Cf^^Lyi^'a-^-^:$:5lt:t- 
§g«:#B&-r^o 02 0 tci5V>T 112 {±Iiif»il0j^*^L> 1 3 0 1 
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1 3 0 2{mmmmm^i s o ir-mmmm^fitzmi^im^it^^^-r 

Mmmhm<D^^^m-^%mm.^m^x-^ , 1 3 o 4 \±%mM^mm 
y\dy^y v^^mmxMmmm^-^mm^ir^ ^ t xmm.iwmm-t^m 
10 EI 2 1 amm^^mmi 3 o i xryo-^ y^i^yv^w.^-r^tzib(D 

15 •eJb'&o 

02 2(7)MoigtLjct^v\ mm(Di^m&\,z^^^^x\rvKmm't^o m 
y) (Dmmm^^'n^ (s 1 5 0 Do ^(o^^. m^\t. mm 

m^'rn, i:m^mu-'^'-m:^mm xh^z.him^\^\i^o tfz. si 
5 0 1 ofi!imim:^j:;hmmmmx^^fzi6. mm^m^<Dmmzis\.^x:^ 

25 m^mmm^mmm 1302 imm^mmm 1301 xmm^^^^ c 

tKXi) y ^ Uyz/-dm^^itfzmmF a (x. y)) izHL 



wo 02/45020 



36 



PCT/JPOl/10388 



(o-^^h (s 1 5 0 2)o ^(r>nmi^m(D-^mm^\fmk(orMi'^ 

^r^m#mHHl, HLl. LHl. .... LhK^^ii:^^ Ji^ 
5 v>o 

10 ftg^r y y-9->'yv yif\^^hKu-j<i:^y^)Vdf\zii \)y^ 

1112 4b K7T^-ti:^^J:y^)V^^m^^:ho yy''7iyTZ>^\£^^y V^^<D 

15 mw^^B^-T'So 

M-^x' :d^m:^7$*L>5,o n-zN-x^-f ;i'iJ'{±f?!lx.{^|112 4b tc^j^i-i^^ 

1 3 0 3 fi^aix-t^BI 2 3 t'^l" J: d ig^^ffii^F 2 () 

fctjev^j^^^i^^^^^^t- ^ (s 1 5 0 3)o ^(om^. m^mnm. m 

yfm-^^^o ^^X\ hn (x. y) \tnV^)V(DW^W%WLXm^n 
mXT(DmMl 6 0 1 <^^|^fc U h 2 n (x> y) « (4 3) ^\Z^^ 
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Thn (x> y) ^-^^^^ L7t^<^#||5:c^#fci-^o 

h2n (x. y) =f 4 (f (x. y)) X (1/F' (x. y)) Xh 
n (x. y) (4 3) 

*.tF 2 0 {iJ2i±c7)i ^tl^fi^tC^K Lfc ^) (DX^ ^ . flit 1 6 0 1 O 

#m{i€^-rL^)';<:^ric^^$^x^(^Tt±;&<. (43) ^tc^o^^r^ 

*5 -C . WM^ h m<DmMm^(D n y h 9 h ^ ^t^^-^- ^ c: ^ ^^.^^-e § 
-2.0 ^'btr, F;f^#gM{jtmTOjgr^m#m*Mftf (x. y) ^O-filtc 

\>X±<D:Lti)-h (4 3) ^{±^<^) (4 3)' ^<D X ^ \,zmM-t ^ ^ 

h2n (x. y) =f 4 (f (x. y)) X (l/F' (x. y)) Xh 
n (x> y)^ 

25 h n (x. y) iim^mMiU mm iik 

= hn (x> y). hn (x. y) ibm^nm (mm) 
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(43)' 

^AizM^^mm 1 3 0 4 T% ^mM^^tifzmmm^^Mmmt^ ^ t 
Tmm^m^t:j^mi-^ ( s 1 5 o 4 )o 

10 (MMfDrmi) 

5^m\^m-(Dmmmm.^%hw>~(Dmm.^^5^'mw^. i s o 2 ti^^ 

20 m^(r>WimmMmL^%^^:i.(r>n^wM^mu^. 1 s 0 ^mwm^m 

8 0 5 \m^mmmiih 1 8 0 4 x^^%fLfz%m.^%zL(onwiwmi\^n 
^■t^'mMnm^. 1 8 0 e »±^^jn»iiii^ 1 8 0 5 -^^h^f^nrnk 

m 2 6 ti <DWi^(r>%m(r>jm. 7 tc J: s Hft^aiUJ^ i i 2 o^jn-ffioj^ 
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^X^nhfltzmm.f^^'^horgn (x. y) t-T^ (s 1 9 0 Do mW.^ 

i-ruyh^m (DWT) ^m^^fzijmz'Dy^^xumi-^ho 
10 ^tc, it^^miai^i so2x\ wMmo r g (x, y) ^mm^mm 
m^f 0 x^m^^-t^ (s 1 9 0 2)o -et-c. Ptp^i^M^n/i® 

ftf (Org (x. y)) ^0-om85c^^^|Hll^l 8 0 3-eDWT^ 
Jfe^SL#^tt7t^^^#^:^h n (x. y) (sl 9 0 3)oi 

15 itmM^^To 

mWchn (x. y) (4 4) ^iZ^t X ^ Kmmm.^mhoj:gn (x. 

y) ^^^LTJn^U tf7t:^®m^^iS:h2 n (x. y) (si 
9 0 4)o 

20 h2n (x. y) =hn (x. y) + (l-f (Org (x. y))) 

X horgn (x, y) (4 4) 

^^■C. horgn (x. y) ItM 2 7 XmrM^mmX^ ^H^ll^i^m^ 

^ixx\^^:hi><Dx^io. m^mnm mm.) trmK.^ (^ 5^ ^^gg^^c^js 

-t^) mB\i^h-A^Ci()0 t^fiX\^^^o LfzH^^X (4 4) ^\Z^\^X 

ixxmm^w^mi^<Dmi[m.mmziim $ ti^ ^ t ^ >j , m.%^(Dm^ 
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ttz. (4 4) ^izi)^^ (4 5) ^<DmKLxi>mU(Dmmmhti^o 

V>J;-9, i(^;if'a-^), horgn (x. y) ^^i^HI 2 7 O^^ffiT^T'* D 
J6^^;?n. horgn (x. y) i^)^ 0 Xfj:\^^ t ^ (D^h 2 

n (x. y) ^ (mmm^^tltz) horgn (x. y) t 

orgn (x> y) :^^0'Cab^t§(±h2n (x-, y) ^rhn (x> 
10 y) ^■T'&o 

h2n (x> y)=horgn(x. y)^ ^J^$tL/c horgn (x. y) 

= hn (x> y)^ ^^^^^fTTt horgn (x^ y) iff^OX^^ 
15 (4 5) 

XiiMM^mm^^r^ (s 1 9 0 5)o 

^•^mmmmmm(Dm # izjB cxwtm ^ fi'Xmmmm^(Dm^<Dmm.m.^ 
(oim^^. mmw.(D-^mi&m^^m^^x^7^yzib. ftm^mi^on^mw-m 
25 fzmmz^\,^xii, j^y-ym^7f)^^^^^^tii(). ;t-^^'-v^- 
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^m^-t^o EIlcisv^Tl 1 2fi®^^!!!.aiiIl^^^U 2 10 1 {iMM^ 
5 * •> - y V iSsm* ^ "/^ V r > e ^ ^ K^ifeo:^^^^-c^i!c 
<^^«^tc^5-«?LM«#m*t#^jgI^mm^MIill^. 2 10 2 \±m^ 

i!i:i£rggm-t-'&#^^miili^. 2 10 3 {±^^^^1111^2 1 0 2-e^mLT 

#3t#i^=sr^^^-r-2>jt^i^iaii^. 2 10 4 \±m.mm'm2 103 -c« 
III 2 9 (± i (D^m<7)mm(D^m sKx^h mm.{smmm 112 omsco^ 

tL'S-^i-^n— h -Cab -So 0 3 0 {±#^ggife|l|j^ 2 10 2 tcisv^T 
15 ^^'to 

?fe^^:S^«IIIIlf&2 1 0 1 OTMftf (x. y) KnLX2^A%<omWc^:^ 

-ruy hmmm^n\^\ m^#ic*mtj-t^^><7)-t?*>^ (s 2 2 o 

20 ry^dy^y h^^m<7)-^m^^M:<7):^m^m ^^^^t i!}^x § ^ ^ i -e 

Hl> HLl. LHl. LLK^-r^i>(Dt-t^o 
^i^^^^^m^2 1 0 2{±|5tp^mEIJ^2 1 0 4t?Mv>.SPgf|^J^ffl 

25 -r^ (s 2 2 02)0 io:^-^. 03 0 iz^-r X ^ izm^mnm (mm 
}ikT(Dmm2 3 0 i(7)mm<D^i:m^u pjf^mnmimx.^wm.^^m. 



wo 02/45020 



42 



PCT/JPOl/10388 



y i^m^i)^^^ ^ tL, nmf^mi^ is t /n*- v a. - h r - r 

CICIT. hn (x. y) »± n t L. h2n (x. 

5 y) {± (4 6) ^iCtJgoT. hn (x. y) ^m^mMU (r«) &.r<D 
11:^2 3 0 nr^1-^#^T'^^/&-S;6>ir^o'v^Th n (x. y) 

h2n (x. y) =f 5 (f (x. y)) X (1/F' (x. y)) Xh 

10 hn (x. y) ^^'B^^r^itmTcOt 

= hn (x. y). hn (x, y) ■j()^m^miU^MK.^ t ^ 
(4 6) 

^vL-eM^f 5 0 iimx.\mm^i y) jnt't(Dw-ifimm(D 

'AltZ, ^m^mmz 1 0 3r*h 2 n (x. y) (jtDWT^i^) 
■f-S (S 2 2 0 3)o tLxm%m^i 2 (x. y) ^^^^ ^LX. 
P^miil^2 1 0 4"T?^7C®ftf 2 (x. y) ^ (4 7) ^tc^-fi^tc 
20 mmW^LX. i-^ y U>i^Tt)^^-m-^tifzmi^f 3 (x> y) 
^ (s 2 2 0 4)o 
f 3 (x> y) =F (f 2 (x. y)) (4 7) 

^fzib<Dmm^n<Dmmmzm'o'y^>xmm.m.mm^mmLx\^>^fzib. v 
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h<o^^=^»iJf /itiUligLoo, m^(DV^i-< y^uy 

i^tfz\m^mmmmm<o^'^^fifzUM^m^^n^ ^tTii^-x^^o 

15 HIS 1 ^^m-f^K. lMftM^fi4 100 {±. CPU4110i:, ^ 
■^V 4 1 2 0 ^*f^/^°^'>;^4 1 3 0 <i:. mmUi 1 4 0 mMtM 
1 5 0 ^> -r-^JlX^gM 1 6 0 i:. lffl^^85.agP4 1 7 0 i:=^;tt--i.o ® 
^iJHia^g 4 1 0 0 {iC P U^N'>?. 4 1 0 5 L. #^*;&5C P U/n*^?. 4 

20 ins 1 ii. :^mmm<Dminmmmw:4r i o o ^^-rr^ y^mx^^o 
6 oKmm^tifzmm^4 1 9 o^:#l. mmmim4 1 9 otcio-cm 
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CPU4 1 1 OI±MPU35:^^#OiP'fBr^p.gt»T\/^3&>3&:g>yn^iy9-t? 
10 <bot:^> J: CPU/N'T. 4 1 0 5 Jc^M$itLrv^;So CPU 4 1 1 Ofi 
CPU/-?;^4 1 0 5 ?r^L^t|5(7)lJ,f-^^^iK^i-^, t/c^ CPU4 1 1 0 
{i^-^V 4 12 0 J^^^i^$tL/::yn^'*^A=^fflv^-r. ^^U'-^co^f^/N" 
^-;V4 1 1 0<7)^'f^(cta£o/ciii^MS^g4 i o 0^'W-<Dm^mnm^fs 
do 

15 ^>=e'; 4 1 2 Ofi. m^\t. iiift^a^«4 i o omM'^fU'T^J^^ 

t*f^/N*^-;V4 1 3 0{±, Mx.{f. ^-jK- h\ y^^ y^^ ^y^/"?^;^ 
20 ^J: O^^^tL. :t^P-^(7)®ft^5LS^g4 1 0 OOJtf^^^nrtgtl-'So 
t/vT. ^:^$M 1 4 Ot±. -^Jxti; CRT^ ?Sb^t-V ;^ ^ V-r^(^ J: 9 J& 

o 

25 r-^oT. CPU/-^^>^4 1 0 'bmiy-^-^'^^U^ 1 6 0 tc^i^i^ tLTV^ 
X^-b>i?-4 1 9 4<D#iif^ (m^tJ&v^) o^-a (BtmSiE. ^tfii^E 
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^m.U4 1 5 0 it7'-'$ru.m^4: 16 ox ^m^^titz^mm mt. ^ 

5 -^'M 1 2 0=Sri^hL7='-^JR^g|S4 1 6 0 i »)^^$iL/c^®ft) 

u 4 1 2 0 izi^Mi'^iLfzr- ^ c p u 4 1 1 0 (DumKm^^m 
lE^tfdo mmm.UA 1 5 o(±®ftM=^ii^f-r^iii£&6p— gjs-e^ 

1354 1 5 0 \±i)^-i)^hmm^mvfzm^ {WM^) ^mi^^muA i ? 025. 
10 ^^vx^±^^'; 4120 KB^^tf-t^o 

r-^iSi^muA 16 0 1 9 MMifM 1 5 o^^iy^xpu 

4 10 5 K^m^fL. mMMA 1 9 0 i 0 ffi:^7^:!x^c^®ft^B'f^<^ 
m^#^(c^|^Llf^ll§|54 1 5 0:R?//X{±^-=6y 4 12 O(c#|&t-^o 
r'-^iimUA 1 6 0{i. 1 4 \£y h A/D^M^^;^ L> 

15 «fi54 1 9 o<omti\zitm\^ti7'v^)\^m'^^m^muA 1 5 0 2§.?^vx{i 
^ ■=& 4 1 2 0 \zm^-t^o ^ih\zi\) m^mu 4150 {i±i^ x^tzmm 

20 gB4 1 7 2 fc. m.^^^w>A n At. nnm-m^hmuA n %t^:^ 

15:^«^^«gM 1 7 ltiil®ft/6-^¥rt'f(:;®ft im%. -SiS^fi^^X 

fifi^^Mftovi t-e^ J? , ^mmmxm^-fMmmmt Lxmi-r 

^) ^W^-r^o -mnmM^i-Y^^UA 1 7 2{ilI®^;e>>P>¥yt'fkBft'£:M 

25 \:.h^t x-^m^)^^ (Mmmm^) i^m.-r ^ o m^mmu 4 1 7 4 {± 
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10 -C^^o 

use Iw^-Ti d MftMSM 1 7 0 fiMMMfM 1 7 0 
a tc-ftm^ttr^ ctv^o -Ti-t?, 1213 6 ii. :^^m<Dm(DmMn<Dm^'^ 

a^«4 10 0a ^T^-rru y^mx^:ho m^mM^i i ? o a ^±^^g^ 

Wimm.1$mU4 1 7 8 ^> #m^mt54 l S O i:. jt^m$|54 1 8 2 t =^ 

3 7A,B tc^f J: d ^j:mmx^^-^^. mm^]^m<D\^^yb^tj::hms(Dmmi> 
^mi-m^m^m^mfiz^^L.fzmx^^ , us 7b i±9^^i^ry\£9 

25 tmm) *#^o 

#m'3^j^gM 1 8 oitm^^m^WL^mui 1 7 8-e#e>tt;^c^Mi^i^^ 
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v^o iit?. Els 8a immwc^:r.-ruy h^mfum^m-rmmm^jim 

Mfll^il^4 1 7 0 tMft^S^4 17 0a im^<Df&mi7miZ 
15 tl^X^^Vo 

mmui 1 9 0 {±. xm^^U4 1 9 2 tz^Ttx^^y^^ri 1 9 4t 

^^L. ■T-iJ'ilXSgM 1 6 Otc^^^tL^o m3 nzm^fi^x^iz, 
WLm.U4 1 9 Oli. W^^F t:iffLXm.^^U4 192 t 2^7nXj|t-fe 

20 4 1 9 0 {±. rgliimO^WL^. mt^*#P ^<7):tSi:f^ffl^^/:X|.|=^« 
-e-c^XMft (Mft) «rT'-iJ'J|X^gP4 16 0 iC'ttip^-t'&o xmi& 
ife$P4 1 9 2(±:t^V-j5'lCj:oT^f^nrtg-e^oT (^^-^V-^^^^fp 
^^°;^;^4 l 3 O^Sr^f^Lr^ ^-^ev 4 12 0 tc|&i^$tt/ii!if^7'n^^ A 
iCj:oTCPU4 11 0»J®t-^ii:<7)m^^tf). -^Jx-ff Xf«£j^ 

25 ^r-^tfUIJJ&J: O=lt^$ti;g>o 2^7n-fe^-9-4 1 9 4 Jiv X. 
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m^mmnmx-^:h;z t\tm^ tx-i>^j:\^^o ttz. mm^4 1 9oii. m 
immmm4: i o o :d>h^^Lfzm^mmx^^xiiX < , :^mMomi^ 
fm.mm4 looa, ^-fL^m^u^ 1 9 0 ^£^mt l:&v>o m^^t. 
5 mmi^ 4 19 0 i!>mAL(Dmm t Lxm^fsmmm 1 0 0 t^-c ^ ^ 

x^mt^n-xxi^^ho 

10 ^f^/N':^;!/ 4 13 0 ^tftf^f^ i t IC J: o r V-- ^ P,^^ 

i^-P'^WcML^j^if^hMMLX^ 2^5nXi|^-t>-9-4 1 9 4izmM-r^o 
/&>'SX^lf-A{i2^7CXj^>t^Hf4 19 4 ICJ: ^9;^al:^^^xmlii^^ L 
15 rffl:^;^ti.^o ii-eJi. 2^7cX^-b>-if 4 i 9 4/&-<bm;^j$ti.^x^4 

r-^UmU4 1 6 Of±. 2>!^7CX«a-fe>"9-4 l 9 4ii^ii>ti!,l3^titiX 

mm^^7*i^^)i^m^\,z^nLxm^mu4 1 5 oiz^m-r^o mmmm 
4 1 5 o(i> r-'i^m.m^4 1 6 o:^>hmtf^fifzri^i$')i^m-^-iznLx. 

15 0 T-Btr^aw^btLTtji-^fi. M^fc L-c, c p u 4 1 1 0 omrn 

izX^. CP U^N*>^ 4 10 5 5r^L^^V 4 12 0;S:t>VX{iMft^af|5 
4 1 7 Otc^3^$^x.g,o 
^K. ms 2Rm3 3 *#ML3^>{i^<b> ifflftMfM 1 7 0<^il;f^. 

HIS 2 (i. ^^mco-mmmt LX(Dm^^iikm-:^m^m'ty^-9--^- v 

X^Z>o mz 3(4. Wu^Wm4 1 7 4-ei^^«:9-^^mi-^fci6lCffl 
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v>^^mffii8i-e*»), mmTb'^xtj'^m^m^. mm-immkoMmm.^^ 

5 mmmmU4r 1 7 0<D®;MS^J^i5H'^J5S;f|54 17 1 (i||f^agB4 1 5 0 J: 

-giig^^-fmsK 4 17 1 i±mmm^h^:).riz^ir (4 8) ^j^t^v^^rt 

'fbM^^^f^^t-'g. U-r^yys 0 0 0)0 i^t?, f (x, y), 

^yi-^b®^«r f u s (x. y), dl^ d 2 . d 3 5.W^d 4 =S: v;;^ ^ >9-^ 
10 Xt't:ho 

dld3 

!jAx,y)dxdy 

fusix,y)=i^i^, •••(48) 

\\dxdy 

did* 

dl = y + d> d2=y-d> d3 = x + d> d4=x-d-e^ 
15 :^-r y •7°5 0 0 0 icJioTf^^^n-^^ti-jbmftf u s (x. 

y) ti (4 8) ^K^-rm^-cm^^fi^i^o^o^iizm^^ti^^^^o 

^TK^-t (4 9) ^7bm (5 2) ^KX ^xm^fi^'^JVy :i- w JV 

fl(x, y) = miii{/(x + 1, 3^ + 1) - Dixl, yl) \xlxxl + ylx yl <rlx rl} 
20 - • • (4 9) 

f2(x, y) = max{fl(x + 1, + 1) + £>(jcl, yl) \xlxxl + ylxyl<r\x rl} 
•••(50) 

/3(x, = max{/2(:«: + 1, + 1) + \xlxxl + ylxyl^rlx rl} 
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• • -(51) 

Jus{x, y) = min{f3{x + 1, y + 1) - Dipcl, yl) \xlxxl + ylxyl^rlx rl) 
•••(52) 

5 x:(jiiiftt-j^:>i:TM*^$tL^ ^)<^T?^^o ^^is, d (x. y) K\,t (5 

3) ^-Rxj^ (5 4) ^\z^-tmm^h^o 

l>(x,y) = 0, xxx + yxy<r\xr\ • • -(5 3) 
D{x,y) = -o^, xXx-{-yXy>r\Xr\ • • (5 4) 

C:citr#e>nyt:f u s (x. y) OT'n "7 r -f ;V{±J^y >*#jt=J:lii&i^^ 

*7t. (wi#{cf us (x. y) "^^f-uryy-f ju^mM^^m^^xi^m 
^i^> ^m'}^m»i^mu4: 1 7 2{i (55) iwtjfev^i^^?^^:^' f h 

(x. y) ^i'fm-t^o 

Mx,y) = f(x,y) - Jus(x,y) • • -(55) 

IP*>. 7°5 0 0 OT'#e>tt/^¥?t^fc®ft f u s (x. y) tM® 

20 ftf (x, y) i:(^^:S-^It-#t^ =5: ;g. Uplift -^tt mi- 

's (5 0 0 5)o 

^i^. ^^^^mS4 1 7 4 (5 6) ^tct^ev^l^^Stfife^S* f h (x> 
y) 5r^mffll!^ (PifcFl ()) ■e^^L> ffi^M^f hi (x. y) 
H^]&t^ (;^T-y y 5 0 1 0)o 
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Mi^.y) = F\{Mx,y)) • • • (5 6) 

10 •CJ:v^o 

20 ^ic, Mmmm^txmn 4 1 ? e fi ^ <^^-i^$ ti-T^^i^^t^^iS- f h i 

(x. y) ^ (5 7) ^\Z'm'f)^^\zmMmz.im-^^ {TsT-^j^^^I 
5)o ^Cl-ef pre (x. y) ^M#:(7)®ft t f-^o 
j$7rc(x,:);) = /(x,j) + ^l(A:,j) • • • (6 7) 
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^rc(x,y) = f{x,y) + FOif(x,y))xMix,y) • • - (5 8) 

•^ci-e. FOG \mmmii^imLfzmm^^^x. mK.immm<om 

;0^/i>^^M^^^fL7tf^(5D®ft f pre (x. y) {±ljftM^4 1 
7 0;e»-^y-t'; 4 1 2 0^t>'^^g|54 1 4 Oiz^m^i^^o 
15 Mx-ti^it^^Bip. ^gejp{4. m^U4: 1 4 0 twm:^J^tt^iif^tC J; oT. 

^^t. m^mm<7)mtm^^-t:6mi)^j:Xi±mm<7)mm^}t^^tzift:mm 
{^■> Amzmt(>i^tfifz^m}ir'^'Wu^(Dj:.y z^mzTf^m^j^^m'^^^ 
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^ o 

10 mT^ El 3 4 25: 3 5 ^ #M L ^ /{)^^ ^ . ±f SMftMjS::^)* <^^BM 
15 m^J&^^m-to ^i3> EI3 SfiAtJ^rS^^^^+coJ^-^O^mffiia^^^-r^) 
20 iim^mu 4 1 5 0 J; m:t7 $tL/;®ft (mmm.) ^ c P u^^*;^ 4 10 5 

=^^^^t^t^■t-^o i&mum^i%mu4 1 7 1 (ii^iift76^f)jLi&L7^w (4 

8) ^Ji:t^v>^fi-'rfc®ft*#^1-'S (;^-ry ^5 1 0 0)0 ici-e. M 
ft^f (x. y), ^rt'fb®ft=Sr f u s (x^ y) t-t^&o 55^*5, ¥r&^b 
®i^f us (x. y) (Di^mi,zit±m(7)yf^tmm. ^)vy ^ui^^)vy 

^A\z, l^m^^6^^mM4 n 2\i (5 5) ^JCtg&v>i^Ji«^f h 
(x> y) ^f^fi^-t^o fiP^^ 7.7- y':f^ 1 0 0-e#e)tL/c2Frfr'ffc®ftf 
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US (x. y) t^MUki (x, y) tom&^tmU i^jil«^:d>ib 
tj:^^^mi^^t^mir:h (5 1 0 5)o 

'Ai'. ^^mmU4: 1 7 4{i (5 9) ^\,Z'^\^^nm^f0u»f h (x. 

y) t:mmmm (mmiF2 o) x-mmu mm^m^ fhz (x. y) 

5 ^f^^i->s (Xx'^ys 1 1 0)o 

Mix, y) = F2{Jh{x, y)) •••(59) 

■^V 4 1 2 0 \z^m^fi^tz^ ^ ^f^^>*^-«;V4 13 0 ^^V^^X^-^KX 

Si^^^^ti/i I? tr*) iv^o 5^:^^ m3 ^\zm-tmBM\tm7r^mx-^^^ 
20 ^ie:^^>6«^^o 

^AK. ^<r>^^^Kfz^mWiWu^ih2 (x. y) '^^ri-'fbli^ f u s 
(x^ y) K-hm-f^ {::^7-yy°5 1 1 5)o i^T'f p r c (x. y) 

^rcix,y) = fiisix,y) + fh2ix,y) •••(60) 
25 ¥rt^k®ftf u s (x, y) KML. -hfiBB^^II^^McOi^jg^ 
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i us (x. y) itm^omm-^^^ (mmximu) -^fitz^. i^m-^ 
m.fus ( X > y ) iim^<7)i^mxm^-^fi^ t . q a®^<^ y i^mi^ 

wm'r^'£^m:^^^^o j:o#^e<jtc(±, ±mLfzx^iz^ m^(omm.iik± 

25 O ^tii^X^^o 

i)^i}>:hmm.^m^vfz'^(7^miw.t v> r c (x^ y) \tmmmMA\ 
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10 *t Lffi*t6<j tcTp^ i: i- ^ CI h -e y ? :t - ^ v a. - h ^ii^^^ 

J^IT. 03 2c ^^#ML=&75^^. ®^^2!.a^S4 1 0 0^5® 

17 0 ^rMft^!!taSI5 4 1 7 0 a tc®m L7tJ^'g•OIii^^S:^^^*^ 
15 fip-t,, MftMfM 1 7 0 3iX^i^tL:hmi^<D^'Bm^m.m-t^o ^^X\ 
S3 9 fi^ ®ft^M4 17 0a ^mm^^iryu-^^- hx^^o 
1114 0{±. 2^7C<^^tfe>i'j^-rVy hWm^mKX 2 V^;V 

20 TV>^o 04 2 A (ij!i:®ft(7)'7'n-7T'1';^. 04 2b (iJ^-;/ >>'1S3t=^'^^l^: 
1 55r v^^iFfc'fb^aftc^ iijft<?? ■7°n -7 T 'f m 4 2 C li J^- «7 >^^3t^S:## 

((x^ y)) \:.-^\^X2'^Tt<r>W^^ :^ — rrvv ^-^WSkm (DWT^J^ 
m.'^m^ 1 7 8 {i^-t V 4 12 0 tc|fl1i$tt/ilI®^T*-iJ' 
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y^^^^/^'y^#^^^LTi5^?, (6 1) (6 2) ^^Ci^tf^^tL 

t/(w) = jc(2 X w + 1) - floor{{x{2 x w) + ;c(2 X « + 2)) / 2) 
• • -(6 1) 

10 s(n)=^x(2xn)-^ floor{{d{n-\) + d{n))l A) 
•••(62) 

lii&i-'2>o 1214 Oic^i-idtc, 

HHl. HLl. LHl....> LLtC:$5^fl?$tL^ (x<.t- !y ^ 1 2 0 0 )o 
1214 0 HHl, HLl. LH1....> LL^ (Jy.T•9-r>'^'^ K 

20 1 8 0{i> 04 1 tc^fJ;^ ^Ig^ffl^F 

3 0 K'^^^m^m.%^^^^ir:h (;^T-y 7°5 2 0 5)o 04 u±. ;ii 
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15 2b'i>o 
20 "tri:-2>o 
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10 1114 b\±. m^mnm. {mm (aj (7)mB(D^^j:h'f. m^m 

iii4 6{*. m^mnm mm) (a^) ■r^j:t>tbmf^mMm 
^ Y^^\:,^^ti:\,^tzib\z^^\^\,>^^p:^y)%:ho DWT^m^Jlka 

25 ^) Xh^i)^hh\^^'^X-^'ib\z^m^(Dmitk\zf^^Wl>^(Dr-7-^ yr ^ 

04 7 35.^4 8 m^mMm (mm) ^mx-m^(Dmm mAit^ 
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10 L-^^^^y h'iizmLxii^mm) t:m\^itmx^'M-t^tx\^^o^di-fi 
j^ypu»Kmvxn^<7)mmm-^^^mz^M.^ft;hfzi>fx^^. :t 

■^^ti^t^iz^ mmmTk-^m (^mximm) ^tifzmm^m^^m 

20 mMm^k^-t^) ^-^y^-^y h^comm (huzmLx^t^^M) ^—^it 

^^r^^^yi^vy v«H ^ix^t^\z, -^^Wmm^ii^^ kzB 

mwr^\t. ±m^mm {MmTmi^^^mimmztm-t^mmm) Ki> 
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LT. m^^U4 18 2 i±^m.mi^U4: i s o x*^m^fifzmm.m% 

5 2 1 0)o J:f)#^t'J±. M^F3 0 X-^m^ti^^V 4 1 2 0 icfB'lt 

V 4 1 2 Otc#^C:^tt;|,o EI3 8a ^c^1-J:9^-^ ^ tLfv:li^j^^ 
(s' mJ^di') \i.\xl^xfTp<D2'D<r>y^)Vi^^m^M^f^ho -etr, 

mikm^x' i)^mti'^ix:ho ^ti^hom^it (es) ^:33:CF. (6 4) 

;«:'(2 xn) = s '(«) - floor {id\n - 1) + ^/'(«)) / 4) 
•••(63) 

15 JC*(2x/2+l) = fir'(«) + ^oo/-((^'(2x«) + ;c'(2X/7 + 2))/2) 

•••(64) 

h ^I^M^d^^f o 2 ^%OjtgltS:'> i - V >y h 1 

5&-^^^M^^^fL7t:mo®^{±Mft^i!!!ag|5 4 170a>&-^p<^V41 
2 02^t>'^^a54 1 4 Otr-^JSS&^tLSo Mx. tfJI^^eiP. X 

{igeili{±a^gI54 1 4 0tctti:^$tt;5®^lcJ:o-C. lt^$tLyt:®^(^«i 

25 134 2 B{i. '^|^^mSB4 1 8 0 tw:^5v>T. LLi?-:7'/N'>' F^|^<1-'< 
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5 4 2 C-efi$Sjmm3t{i^M^tLTV^^;&^ jr.5f t^^jtlii^:?!:^ tu^t-ZN^- 
1114 itc:fc3v^T. ^ifeMi^Fs 0 im5^yfwmTi)-^yf7&m^j:^^m-r 
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•tx^^y^ j\yi^^m\^^:ho msmms iBK^-rm^i^mmwc^mui 

- 7 ^' 1^1115 iKm-rxd^j:y )V^^m^^&c ^"/^i^ 
-e ^ ^ <o -e c c -e {ii^^ ^^H^-r ^ o 

L r ^ , mm^m^±. ^z^^^i^: }f(Dr—f^ yr^ hTb^&c^ i> 

tfz. ^i^^)i^±mmmzfj::hiz%\.^m^mtm (mm) 
p^±mmL/zJ:^^z, mm<^mm9^:xT(D^mmommizxtni. m 
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^ < ^m=tnd :^r?*^^ffl Lfz^Ltizxi). ^ ^ - h i:mm 
xiiJ^ y vm^-^^^-thm^mm^myx^x . mm^m^±.\zm<D 
20 mk\t. ^y^jmz^oxmm^n-^^wv^Dyt^d-) ^^t^^a^^c 

mm.m'mm^miaxiim^--r:i>ztx\ wmm7B.<Dmm mmt) xity 
25 :h-mmm.m^Mi^k<m'>^^. xnoK-r^mi^^^i-ox^ i\.^o 



wo 02/45020 



65 



PCT/jrPOl/10388 



v^{iv;^f-A|^03^e^-^ (CPU ^^VM± MPu ^) ^m^fifz 

/ci6<7>#^. m^m-:^-^ fu^-yj^u^ K =^^,^ t/;iB'l«m#:{i2^|§§g 
T*'r;^i5'. /^- KT*^;^^, itT'^ 7.^; ^ 7.i7 ^ CD-ROM. 
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^j:-^fi^m^K^. ij-ii-^-zTu^-yj^-a- K:;6^^:*:|&B>g^#j2Ki-^ i t liw 
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10 

25 :^ 5 izmm<^mmmmmmo 
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6.9. mi^^^mm^-t^mmmm^^t. 

12. ^hK. ■mm(^mi^m.^'Dmmmm^^^mLxmm^^m-r^m 
25 15. mmm^^m^mm^(ommtm^:hmm'^^ir^mm.mm^ 
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1 6, m^m^m^^mm^(omm^m^^mMm^^t^mm.mf^^ 
5 ^^^^t. 

m t ^m-t ^^t ^i^wl t-r:h M^M^fio 
x»i 1 8 Kmm<om^mmmmo 
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2 2. mmm^m^^mitmm~<om^m.mm^mzisiir^mm,f7:'^'~ 

2 3. miB^:9>^m^^«Hlf^<^ll^l^jSx.^m#^^i-^miB^-0 

2 5. ®ft^p^p^mi-^mis^^#^ii. 

15 ^^WLt. 

20 So 

25 2 5 X{i 2 6 lc|Bmo®^M^«o 
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3 1. mmm^m^^mmM(omm^mi^mim'S:m-^^mf^mm^ 

10 ^^H^go 

15 ^^^^m^^i:. 
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3 9. mm.i:mmmmt^m^mm^mt, 

#m 1 1- :S It^:^ 3 9 Z{± 4 0 tcfBm<D®ftM^«o 
20 4 2. mfB^i55'^m^SI±^5SOli^^j@x.^m^ii'^;t^^^||M«^ 

4 0 lcw5i^<^lif»S^go 

4 3. mm^f^m^mt^mmmm^mt, 

B^fB)5^P^^J^#^<7)P^iiiS^#ttt^^o'V^ T^j^i- ^ ^^^^^^^ t . 
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4 4. mmi^^m^^miimm-mmw.m^^mmm^^^^<Dmmm^ 
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